/**
 * Copyright (C), 2019-2020, 宇信融汇
 * FileName: T1
 * Author:   xbliu
 * Date:     2020/6/5 17:05
 * Description: 基础
 * History:
 * <author>          <time>          <version>          <desc>
 * xbliu           修改时间           版本号              描述
 */
package c_001;

import java.util.Scanner;

/**
 * @Classname T1
 * @Description Fibonacci数列
 * @Date 2020/6/5 17:05
 * @Created by xbliu
 */
public class T1 {
    public static void main(String[] args) {
        // System.out.println(false?false:true?false:true);//false
        Scanner sc = new Scanner(System.in);
        int count = sc.nextInt();
        int x = 1;
        int y = 1;
        int z = 0;
        for (int i = 1; i <=count ; i++) {
            if (i==1||i==2){
                System.out.print(1+"\t");
            }else {
                z = x + y;
                x = y;
                y = z;
                System.out.println(z+"\t");;
            }
        }

    }
}
